A local greedy algorithm for global numerical continuation of analytically varying subspaces

نویسنده

  • Kevin Zumbrun
چکیده

We give a simplified version of Kato’s ODE propagating global bases of analytically varying invariant subspaces, whose numerical implementation as a first-order Euler scheme leads to a surprising simple “greedy algorithm” that is both stable and easy to program. The method has application to numerical Evans function computations used to assess stability of traveling-wave solutions of time-evolutionary PDE.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A local greedy algorithm and higher-order extensions for global numerical continuation of analytically varying subspaces

We present a family of numerical implementations of Kato’s ODE propagating global bases of analytically varying invariant subspaces, of which the first-order version is a surprising simple “greedy algorithm” that is both stable and easy to program and the second-order version a relaxation of a first-order scheme of Brin and Zumbrun. The method has application to numerical Evans function computa...

متن کامل

Efficient Computation of Analytic Bases in Evans Function Analysis of Large Systems

In Evans function computations of the spectra of asymptotically constant-coefficient linearized operators of large systems, a problem that becomes important is the efficient computation of global analytically varying bases for invariant subspaces of the limiting coefficient matrices. In the case that the invariant subspace is spectrally separated from its complementary invariant subspace, we pr...

متن کامل

A Meta-heuristic Algorithm for Global Numerical Optimization Problems inspired by Vortex in fluid physics

One of the most important issues in engineering is to find the optimal global points of the functions used. It is not easy to find such a point in some functions due to the reasons such as large number of dimensions or inability to derive them from the function. Also in engineering modeling, we do not have the relationships of many functions, but we can input and output them as a black box. The...

متن کامل

Continuation of invariant subspaces

In this work we consider implementation and testing of an algorithm for continuation of invariant subspaces.

متن کامل

Stability and bifurcations in an epidemic model with varying immunity period.

An epidemic model with distributed time delay is derived to describe the dynamics of infectious diseases with varying immunity. It is shown that solutions are always positive, and the model has at most two steady states: disease-free and endemic. It is proved that the disease-free equilibrium is locally and globally asymptotically stable. When an endemic equilibrium exists, it is possible to an...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008